package 剑指offer;

public class _28对称的二叉树 {
	/**
	 * 
	 *@time 2021年2月6日下午5:48:06
	 * 
	 *@param root
	 *@return boolean
	 *
	 *@see二叉树的对称就会要使得其外边的和起外边的相等，里边的和其两边的相等
	 *	1
	 *	/\
	 * 2  2
	 *//*\  /\ */
/*	 3 2 2 3
	 */
    public boolean isSymmetric(TreeNode root) {
        return reTree(root,root);
    }
    public boolean  reTree(TreeNode root1,TreeNode root2){
        if(root1==null&&root2==null) return true;
        if(root1==null||root2==null||root1.val!=root2.val) return false;
       
       return reTree(root1.left,root2.right)&&reTree(root1.right,root2.left);
        }
}
